package com.算法.位运算;

/*
        请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。
       例: 9的二进制表示为1001，有2位是1
*/
public class 二进制中1的个数 {
    public static void main(String[] args) {
        test(4);
    }
    public static void test(int N){
        System.out.println(N+"的二进制是："+Integer.toString(N,2));
        int count =0;
        for (int i = 0; i < 32; i++) {
            if((N&(1<<i))==(1<<i)){
                count++;
            }
        }
        System.out.println(N+"二进制中1的个数："+count);
    }
}
